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Publications and Talks - Dave Detlefs 
david.detlefs@east.sun.com 

Here is a list of the publications that i have authored or co-authored. They are ordered by 
date, with most recent first. Selected Talks are listed below. 

Publications 

1 . Compile-Time ConcurrentMBrkinpJA^ite Barrier Removal 

V. Krishna Nandivada an£0avid Detlefs ^ 

To Appear In 2005 International Symposium on Code Generation and Optimization 
(CGO), March, 2005. (PDF) 



2. Garbage^Ejj^t Garbage Collection. 

< BgvTb^etle fs/Christine Flood, Steven Heller, and Tony Printezis. 

Proceedings of The 2004 International Symposium on Memory Management. (PDF) 

3. DCAS is not a Silver Bullet for Nonlocking Algorithm Design. 

Simon Doherty, Davidi:. uetlers ^jindsay Groves, Christine H. Flood, Victor 
Luchangco, PaulA. Martin, MarTTMoir, Nir Shavit, and Guy L. Steele, Jr. 
Proceedings of the Sixteenth ACM Symposium on Parallelism in Algorithms and 
Architechtures, June, 2004. (PDF) 



4. AJiarjLLooKat Hard Real-Time Garbage Collection. 

^^ Payio^tlefeb 

Seventh I bbb International Symposium on Object-Oriented Real-Time Distributed 
Computing (ISORC'04). (PDF) 



5. Simplify- A Theorem Prover for Program Checking. 

D6v | q t lT Detl efe^Greg Nelson, and James B. Saxe. 
' HP Labs Technical Report HPL-2003-148. (Postscript, PDF) 

6. e^mcurrenU^emembered Set Refinement in Generational Garbage Collection 

nptipfR^fenRR Knippel, William D. dinger, Matthias Jacob. 
In proceedings of 2002 USENIX Java VM Research and Technology Symposium. 
(PDF, postscript, html) 



7. Lock-Free Refe rence Counting 

<T)avid L. Detlefs>Paul A. Martin, Mark Moir, Guy L Steele Jr. 
Tnproceedlngsof PODC 2001 . 



8. 



9. 



(postscript) 

Journal version: Distributed Computing 15(4), 
Even Better DCAS-Based Concurrent Deques 

DevjtfrTDeflfcfs, Christine H. Flood, Alexander T. Garthwaite, Paul A. Martin, Nir N. 
sfiavit, andGuy L. Steele Jr. 

In proceedings of DISC2000 (LNCS, Springer-Verlag). 
(postscript) 



Parallel Garbage-Collection for Shared Memory Multiprocessors 

Christine FlooxCf^e-Detlef^ Nir Shavit, Catherine Zhang. 
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In 2001 USENIX Java Virtual Machine Research and Technology Sympoium. 
(PDF, postscript) 

10. A£eiwfati$nal Mostly-Concurrent Garbage Collector. 

> <j5ave Detle^ >nd Tony Printezis. 
Sun Labs TR-2000-88 (PDF, postscript) 
Shorter version appeared in ISMM2000: ( PDF, postscript) 

1 1 . DCAS-Based ConcurrentDeques. 

Ole Agesen flSavid L. Detlefe , Christine H. Flood, Alexander T. Garthwaite, Paul A. 
Martin, Nir N. Shavit, and Guy L Steele Jr. 
In SPAA 2000. 
(postscript). 

Journal version in Theory of Computing Systems, 35:(3). 

12. TheJ^se^of-Multiple Compilers. 

avid Detlefs a nd Ole Agesen. 
OOPSLA '99 VM Workshop: Simplicity, Performance and Portability in Virtual 
Machine Design. 

Extended Abstract. (PDF, postscript) • 

13. An Efficientjyieta4oek4Qr Implementing Ubiquitous Synchronization 

Ole Agese^CDavidDetlefe} Alex Garthwaite, Ross Knippel, Y.S. Ramakrishna, 
Derek Whiter^ 
October 1999. 

(Sun Labs TR-99-76, OOPSLA '99 PDF, postscript) 

14. InliningjiLVirtual Methods. 

^ ga^igLDe tjffls and Ole Agesen. 
In Proceedings of the Thirteenth European Conference on Object-Oriented 
Programming, Lisbon, Portugal, June, 1999 
(Postscript, PDF). 

15. Garbage Collection and Local Variable Type Precision in Java (TM) Virtual 
Machines. 

Ole Agese grflU vTd L. Detlefe, and J. Eliot B. Moss. 

In ProceeduKjS ufttiu ACmSIGPLAN '98 Conference on Programming Language 
Design and Implementation, p. 269-279, ACM SIGSOFT, June, 1998. 
(Postscript) . 

16. Finding ReferencesOnJ^ya 1 " Stacks. 

Ole Agesen an CQayjd Detlefev 

OOPSLA97 Workshopon Uafoage Collection and Memory Management, 10/97, 

Atlanta, GA. 

(postscript) 

17. Extended-Static Checking. 

(David L. Detlefs^K. Rustan M. Leino, Greg Nelson, and James B. Saxe. 
SRC-ReseafetfReport 159. (Postscript, PDF) 



18. Wrestlmg-wkhRep Exposure. 

<david L. Detlefs^K. Rustan M. Leino, and Greg Nelson. 
SRC^esea^Gh=Report 156. (Postscript, PDF) 



19. 




he Extended Static Checking System. 



zdings of The First Workshop on Formal Methods in Software Practice, p. 
1-9, ACM SIGSOFT, January, 1996. 
(Postscript) . 
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20. Debugging Storage Management Problems in Garbage-Collected 

javid L. Detlefsj nd Bill Kalsow. 

in ustNix conference on Object-Oriented Technologies Conference Proceedings, 
Monterey, CA, June 26-29, 1994, pages 69-82. 
(Postscript). 

21 . Mem ory Alloc ation Costs in Large C and C++ Programs. 

QayKfL Detlefg^ l Dosser, and Ben Zorn. 

oftware Practice and Experience, 24(6):527-542, June 1994. Also available as 
University of Colorado at Boulder Tech Report CU-CS-665-92. 
(Postscript) 

22. Erppirical Evidence for using Garbage Collection in C and C++ Programs. 



rOavid L. Detlef s-Al Dosser, and Benjamin Zorn. 
{^■Proceedings of 1993 ACM OOPSLA Workship on Garbage Collection,, 
September, 1993. 
(Postscript). 

23. Safe, Efficient Garba ge Collec tion for C++. 

John R. Ellis an^Oayid L. DetjejFsT} 

Research ReponTll2, EHgttal Equipment Corporation Systems Research Center, 
Palo Alto, CA, June 1993. 
(Postscript). 

24. GarbggaJ&ollection and Run-time Typing as a C++ Library. 

3a yidL Detlefs^ 

^rocedings of the 1992 USENIX C++ Conference, August 1992, pages 37-56. 
(Postscript). 

25. Concurrent, Atomic, Garbage Collection. 

1dT7Deflef|2 

%D. The sfgTavailable as Carnegie Mellon School of Computer Science Technical 
Report CMU-CS-90-1 77, October 1 990. 
(Postscript). 

26. Concurrent Garbage Collection for C++. 

^gg vjgL. Detlefs?> 

eifnegie MelldrfSchool of Computer Science Technical Report CMU-CS-90-1 19, 

May 1990. 

(Postscript). 

27. Inheritance of synchronization and recovery properties in Avalon/C++. 

^a yid Det lefs^ Maurice Herlihy, and Jeannette Wing. 
lEEBVdmpmer, 21(12), December, 1988. 

28. The Avalon/C++ Programming Lartguaga^yersion 0). 

Maurice Herlihy, Jeannette Wing,<^ ^jdj e tlefe>§ tewart Ciamen, Karen Keitzke, 
Richard Lemer, and Su-Yuen Ling. 

Carnegie Mellon School of Computer Science Technical Report CMU-CS-88-209, 
December, 1988. 

29. Avalon/C++: C++ Extensions for Transaction-based Programming. In The 
Proceedings of the 1987 USENIX C++ Workshop 

^T5avid Detlef^ Maurice Herlihy, Jeannette Wing and Karen Kietzke. 
v ^OYembeFT987, pages 451-459. 

30. A Procedure for Automatically Proving the Termination of a Set of Rewrite 
Rules — . 

<^David Detlefs^nd Randy Forgaard. 

IfrTITerProceebings of the First International Conference on Rewriting Techniques 
and Applications, May, 1985, University of Dijon, France. 
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External Talks 

1. Talk in November 2002 at Fidelity Investments in Boston on Parallelism and 
Concurrency in Garbage Collection (version 3). 

2. Talk in July 2002 at USENIX JVM in San Francisco on Concurrent Remembered 
Set Refinment in Generational Garbage Collection. 

3. Talk in May 2002 at SAP Labs in Palo Alto on Parallelism and Concurrency in 
Garbage Collection (version 2). 

4. Talk in April 2002 at Williams College on Parallelism and Concurrency in 
Garbage Collection (version 1). 

5. Talk in March 2000 at Brown University on the JTech Group's Work on Scalable 
Old-Gen GC. 

6. Talk in October 1 998 at Rice University on work in Inlining of Virtual Methods, (tar 
file) 

7. Talk in July 1998 at University of Colorado on work in JIT optimizations, (tar file) 

8. Presented paper on An Overview of the Extended Static Checking System at 
the First Workshop on Formal Methods in Software Practice, co-located with ISSTA 
96, in San Diego, CA, January, 1996. 

9. Presented paper on Debugging Storage Management Problems in Garbage- 
Collected Heaps at the USENIX Conference on Object-Oriented Technologies, in 
Monterey, CA on June 28, 1995. (Also extra figures.) 

10. Talk on Extended Static Checking. (The talk references two sets of slides showing 
examples: Sequence and Pivot.) I gave this talk at CMU, MIT, and Digital's 
Spitbrook facility (ZKO) in February of 1995. 

1 1 . Empirical Evidence for using Garbage Collection in C and C++ Programs. 
Presented talks based on this paper at the 1993 SRC Review and at the 1993 ACM 
OOPSLA Workshop on Garbage Collection, September, 1993, Washington, DC. 

12. Garbage Collection and Run-time Typing as a C++ Library. Presented at the 
1992 USENIX C++ Conference, August 1992, Portland, OR. 

13. Concurrent, Atomic, Garbage Collection. Presented short talk at 1990 ACM 
OOPSLA Workshop on Garbage Collection, October, 1990, Ottawa, CA. 

14. Avalon/C++: C++ Extensions for Transaction-based Programming. Presented 
at the 1987 USENIX C++ Workshop, November, 1987, Sante Fe, NM. 

15. A Procedure for Automatically Proving the Termination of a Set of Rewrite 
Rules. Presented at the First International Conference on Rewriting Techniques 
and Applications, May, 1985, University of Dijon, France. 
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